4.7.3

leetcode 1838

元素的 频数 是该元素在一个数组中出现的次数。
给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。
执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。

看题解前思路一坨，根本不知道滑动窗口这种神奇的方法
蔡

nums=list(map(int,input().split()))  
  
k=int(input())  
  
nums.sort()  

l,r,sum,length=0,1,0,1  

while r<len(nums):  
    sum+=(nums[r]-nums[r-1])*(r-l)  
    if sum>k:  
        sum-=nums[r]-nums[l]  
        l+=1  
    else:  
        length=max(length,r-l+1)  
        r+=1  
  

print(length)